Martin sinh ngày 2 tháng 5 năm 1957;[3] cha ông là diễn viên quá cố người Scotland Trevor Martin.[4][5] Martin đã hát như một người hát trong Nhà thờ Winchester từ năm 8 đến 13 tuổi. Sau khi cha mẹ ông li dị, Martin chuyển cùng mẹ và anh chị em của ông đến Halesworth ở Suffolk vào năm 1971. Ông làm việc tại Hội đồng Hòa bình Quốc gia ở London 1983 – 1987 và Ủy thác Quốc gia tại Dunwich Heath từ năm 1989 đến năm 1992. Martin chuyển đến Ipswich để sống với bạn đời của mình vào năm 1993 và làm việc tại Trung tâm tài nguyên cộng đồng Ipswich từ năm 1994 đến năm 1996. Năm 1995, ông đảm nhận vai trò Điều phối viên của những người bạn của Trái đất, mà ông đã từ bỏ vào năm 1997 sau khi đắc cử vào Hội đồng quận Suffolk.